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Figure 3 
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Acquire image 



Transform image into a 
representation consistent with the 
recursive subdivision of the search 
space (e.g., calculate a mean 
image pyramid) 
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Perform feature extraction (e.g., 

line or edge filtering) in the 
transformed image representation 
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Perform exhaustive search through 
all possible model poses in the 
coarsest discretization of the 
search space (e.g., in the coarsest 
level of the pyramid and search 
space) 



To determine the pose of the model 
instances, track all found instances 
of the model recursively through 
the hierarchical representation of 
the search space until the finest 
level of discretization is reached 
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Optionally, discard overlapping or 
extraneous model instances 
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Optionally, refine the pose 
information to a resolution better 
than the finest discretization level, 
e.g., by extrapolating the maxima of 
the match metric 
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Return pose information 



Figure 4 
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Acquire model image and select ROI 



0 



Transform image into a 
representation consistent with the 
recursive subdivision of the search 
space (e.g., calculate a mean image 
pyramid) 
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For each level of the discretization: 






For each transformation in the 
discretized search space at the 
current level of discretization: 



Transform the image of the current 
level of discretization by the current 
transformation using antialiasing 
methods 
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Perform feature extraction (e.g., line 
or edge filtering and segmentation) 
in the transformed image 
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Add all segmented feature points 
along with their direction vectors to 
the list of transformed models 



Figure 5 
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Acquire model image and select ROI 
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Transform image into a 
representation consistent with the 
recursive subdivision of the search 
space (e.g., calculate a mean image 
pyramid) 
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For each level of the discretization: 
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Perform feature 
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discretized sear 
current level of 
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ormation in the 
ch space at the 
discretization: 






Transform the extracted model 
points and direction vectors by the 
current transformation 




T 



Add all transformed model points 
along with their transformed 
direction vectors to the list of 
transformed models 



Figure 6 



